package leetcode;

/**
 * @Project : AlgorithmLearning
 * @Package : Leetcode
 * @File : Q0459.java
 * @Author : WangRuoyu
 * @Date 2023/11/9 16:05
 */

public class Q0459 {
//        public List<Integer> factor(int s) {
//        List<Integer> res = new ArrayList<>();
//        for (int i = 1; i <= s / i; i++) {
//            if (s % i == 0) {
//                res.add(i);
//                if (s != 1 && s != s / i) {
//                    res.add(s / i);
//                }
//            }
//        }
//        return res;
//    }
//
//    public boolean repeatedSubstringPattern(String s) {
//        if (s.length() == 1) return false;
//        List<Integer> nums = factor(s.length());
//        lo:
//        for (Integer e : nums) {
//            for (int i = e; i < s.length(); i++) {
//                if (s.charAt(i) != s.charAt(i - e)) {
//                    continue lo;
//                }
//            }
//            return true;
//        }
//        return false;
//    }

    public boolean repeatedSubstringPattern(String s) {
        return (s + s).substring(1, 2 * s.length() - 1).contains(s);
    }

    public static void main(String[] args) {
        Q0459 sl = new Q0459();
        String s = "abcabc";
        System.out.println(sl.repeatedSubstringPattern(s));
    }
}